home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part1 / 3203 < prev    next >
Encoding:
Internet Message Format  |  1996-08-06  |  1.0 KB
  1. Path: rap.SanDiegoCA.ATTGIS.COM!es013!jbc
  2. From: jbc@ElSegundoCA.ATTGIS.COM (Jim Chapman)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: Sedgewick red-black trees
  5. Date: 22 Jan 1996 20:08:10 GMT
  6. Organization: AT&T Global Information Solutions
  7. Distribution: world
  8. Message-ID: <4e0qra$73b@rap.SanDiegoCA.ATTGIS.COM>
  9. References: <4dn9v7$gl@news.halcyon.com>
  10. Reply-To: jbc@ElSegundoCA.ATTGIS.COM
  11. NNTP-Posting-Host: es013.elsegundoca.attgis.com
  12.  
  13. In article gl@news.halcyon.com, normanb@halcyon.com (Norm Bryar) writes:
  14. > Greetings all;
  15. > 
  16. >     Has anyone fleshed out Robert Sedgewick's red-black tree
  17. > implementation?  Chap 15 of "Algorithms in C++" has compact, elegant
  18. > code for insertion and searching into a balanced, red-black tree, but
  19. > it seems to be missing the code for how to delete a node!
  20. >     Thanks much.
  21. >                         --Norm
  22. > 
  23.  
  24. The HP STL (Stepanov/Lee) implementation uses red-black trees for
  25. associative containers.  You might want to take a look at that.  The
  26. source is widely available.
  27.  
  28. Regards, 
  29. Jim Chapman
  30. jbc@ElSegundoCA.ncr.com
  31.  
  32.